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DETAILED ACTION 



1 . This communication is in response to the Applicants' Response mailed on 
December 8, 2003. Claims 1, 6 and 15 were amended. Claim 2 was cancelled. Claims 
1 and 3-15 of the application are pending. This office action is made non-final. 



2. Applicants' arguments filed on December 8, 2003 have been fully considered. 
The art rejections are based on the additional prior art included in this office action. 



4. The following is a quotation of 37 C.F.R § 1 .75 (d)(1 ): 

The claim or claims must conform to the invention as set forth in the remainder of the 
specification and terms and phrases in the claims must find clear support or antecedent basis in 
the description so that the meaning of the terms in the claims may be ascertainable by reference 
to the description. 



5. Claim 1 is objected to because of the following informalities: 
Claim 1 states in part, 



Response to Arguments 



Drawings 



3. 



The drawings filed on November 5, 2003 are accepted. 



Claim Objections 
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"defining messages based on the arbitrary-sized clusters, each message having 
associated sets of source nodes and destination nodes and a value and a rule 
depending on other messages and selected links connecting the source nodes and 
destination nodes; 

assigning initial values to the messages; 

updating the value of each message using the associated rule; 

determining approximate probabilities of the states of the system from the 
messages when a termination condition is reached; 

identifying nodes in intersections of clusters, and intersections of intersections of 
clusters as regions of nodes; and 

defining the messages based on the regions of nodes". 

It appears that "identifying nodes in intersections of clusters, and intersections of 
intersections of clusters as regions of nodes; and 

defining the messages based on the regions of nodes" after 

"assigning initial values to the messages; 

updating the value of each message using the associated rule; 

determining approximate probabilities of the states of the system from the 
messages when a termination condition is reached" are done is incorirect It appears 
that nothing is done with the messages defined based on the regions of nodes. 
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Additionally, the claim defines messages based on arbitrary-sized clusters and 
messages based on the regions of nodes. It appears that the messages should be 
defined only based on the regions of nodes. The applicants are requested to indicate 
support in the specification for simultaneously using both messages based on 
arbitrary-sized clusters and messages based on the regions of nodes. 



6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 



The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness 



7. Claims 1 and 3-1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Freeman et al. (FR) (U.S. Patent 6,496,184) in view of Heckerman (HE) (U.S. Patent 



Claim Rejections - 35 USC § 103 



or nonobviousness. 
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6,529,891), and fixrther in view of Skaaning et aL (SK) (U.S. Patent 6,535,865) and Savakis ett 
al. (SA) (U.S. Patent 6,671,405). 

7. 1 FR teaches Method for inferring scenes from test images and training data using 
probabihty propagation in a Markov network. Specifically, as per Claim 1, FR teaches a method 
for determining probabilities of states of a system represented by a model including a plurality of 
nodes connected by links, each node representing possible states of a corresponding part of the 
system, and each link representing statistical dependencies between possible states of related 
nodes (CL2, L56-58; Fig. 3; CL3, L35-67); comprising: 

grouping the plurality of nodes into arbitrary-sized clusters (Fig. 2; CL3, L35-58); 

assigning initial values to the messages (CL2, L33-35); 

updating the value of each message using the associated rule (CL2, L33-35); and 
determining approximate probabilities of the states of the system from the messages 
when a termination condition is reached (CL2, L33-35). 

FR does not expressly teach grouping the plurality of nodes into arbitrary- sized clusters 
such that every node is included in at least one cluster and each link is completely contained in at 
least one cluster. HE teaches grouping the plurality of nodes into arbitrary-sized clusters such 
that every node is included in at least one cluster and each link is completely contained in at least 
one cluster (CLl, L61-65; CL7, L20-37), as clustering reduces the amount of processing time 
when predicting the probabilities (CL6, L35-41). It would have been obvious to one of ordinary 
skill in the art at the time of Applicants' invention to modify the method of FR with the method 
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of HE that included grouping the plurality of nodes into arbitrary-sized clusters such that every 
node is included in at least one cluster and each link is completely contained in at least one 
cluster, as clustering would reduce the amount of processing time when predicting the 
probabilities. 

FR does not expressly teach defining messages based on the arbitrary-sized clusters, each 
message having associated sets of source nodes and destination nodes and a value and a rule 
depending on other messages and selected links connecting the source nodes and destination 
nodes. SK teaches defining messages based on the arbitrary-sized clusters, each message having 
associated sets of source nodes and destination nodes and a value and a rule depending on other 
messages and selected links connecting the source nodes and destination nodes (CL3, L22-23), 
as the message passing scheme can update the beliefs and probabilities of unobserved nodes 
given the observed nodes (CL3, L22-23). It would have been obvious to one of ordinary skill in 
the art at the time of Apphcants' invention to modify the method of FR with the method of SK 
that included defining messages based on the arbitrary-sized clusters, each message having 
associated sets of source nodes and destination nodes and a value and a rule depending on other 
messages and selected links connecting the source nodes and destination nodes, as the message 
passing scheme can update the beliefs and probabilities of unobserved nodes given the observed 
nodes. 

FR does not expressly teach identifying nodes in intersections of clusters, and 
intersections of intersections of clusters as regions of nodes and defining the messages based on 
the regions of nodes. SA teaches identifying nodes in intersections of clusters, and intersections 
of intersections of clusters as regions of nodes and defining the messages based on the regions of 
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nodes (CL12, LI -3), as the regions have high probabihty associated with the states (CLl 1, L64- 
65). It would have been obvious to one of ordinary skill in the art at the time of Applicants' 
invention to modify the method of FR with the method of SA that included identifying nodes in 
intersections of clusters, and intersections of intersections of clusters as regions of nodes and 
defining the messages based on the regions of nodes, as the regions would have high probability 
associated with the states. 

Per Claim 3: FR teaches that the network has pair- wise statistical dependencies between 
nodes, and the overall probability of a particular assignment of states s at the nodes is: 

p(s,, ^2 , .... ^n) = (1/z) rii. j <i>j (Si, rii ^(Si), 

where the first product runs overall hnked neighboring nodes, i and j, and wherein a (j) 
compatibility matrix represents the statistical dependencies between the possible states s of the 
related nodes, and the i|; function for each node represents evidence that a particular node is in a 
particular state, and Z is a normalization constant to insure that the simi of the probabilities of all 
possible states of the system is equal to one (CL6, L5-21). 

Per Claim 4: FR does not expressly teach that the initial values of the messages are 
random positive numbers. HE teaches that the initial values of the messages are random positive 
numbers (CLl 6, L64 to CLl 7, L6), because as per SK the usual procedure for ehciting the 
probabihties is for one domain expert to give initial probabilities (CLl 5, L28-31), so the 
probabilities of actions and questions can be estimated (CLl 6, L38-39). It would have been 
obvious to one of ordinary skill in the art at the time of Applicants' invention to modify the 
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method of FR with the method of HE that included the initial values of the messages being 
random positive numbers, because the usual procedure for eliciting the probabilities would be 
for one domain expert to give initial probabilities so the probabilities of actions and questions 
could be estimated. 

Per Claim 5: FR teaches that the initial values of the messages are all ones (CL65 L20- 

21). 

Per Claim 6: FR teaches the termination condition is a convergence the probabilities of 
the states of the system to a predetermined precision (CL2, L35-36). 

Per Claim 7: FR does not expressly teach that the approximate probabilities are marginal 
probabilities. SK teaches that the approximate probabilities are marginal probabilities (CL2, L60 
to CL3, L4), as the conditional probability reduces to marginal probability if the node does not 
depend on other nodes (CL3, L3-4). It would have been obvious to one of ordinary skill in the 
art at the time of AppUcants' invention to modify the method of FR with the method of SK that 
included the approximate probabilities being marginal probabilities, as the conditional 
probability would reduce to marginal probability if the node did not depend on other nodes. 

Per Claim 8: FR teaches the approximate probabilities are maximum a posteriori 
probabilities (CL5, L62-65). 

Per Claim 9: FR does not expressly teach that the states are discrete. HE teaches that the 
states are discrete (CL7, L53-58), as the states may contain combinations of discrete and 
continuous variables (CL13, L26-27). It would have been obvious to one of ordinary skill in the 
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art at the time of Applicants' invention to modify the method of FR with the method of HE that 
included states being discrete, as the states would contain combinations of discrete and 
continuous variables. 

Per Claim 10: FR does not expressly teach that the states are continuous. HE teaches 
that the states are continuous (CL7, L53-58), as the states may contain combinations of discrete 
and continuous variables (CL13, L26-27). It would have been obvious to one of ordinary skill in 
the art at the time of Applicants' invention to modify the method of FR with the method of HE 
that included states being continuous, as the states would contain combinations of discrete and 
continuous variables. 

Per Claim 1 1 : FR teaches the network model includes closed loops (CL5, L66 to CL6, 



8. Claims 12 and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Freeman et aL (FR) (U.S. Patent 6,496,184) in view of Heckerman (HE) (U.S. Patent 
6,529,891), and further in view of Skaanieg et al. (SK) (U.S. Patent 6,535,865), Savakis et al. 
(SA) (U.S. Patent 6,671,405) and Bertsekas et al. (BE) ("Data Networks", Prentice Hall, 1992). 

8.1 As per Claim 12, FR, HE, SK and SA teach the method of Claim 1. FR, HE, SK and 
SA do not expressly teach that the nodes are arranged in a square lattice. BE teaches that the 
nodes are arranged in a square lattice (Pg 181, Fig. 3.11 and 3.12), as the systems having two 
independent class of customers each with its own statistical characteristics can be represented by 



L4). 
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nodes forming a square lattice (Pg 180, Para 1 and 2; Pg 181, Fig. 3.11 and 3.12). It would have 
been obvious to one of ordinary skill in the art at the time of Applicants' invention to modify the 
method of FR, HE, SK and SA with the method of BE that included the nodes arranged in a 
square lattice, as the systems having two independent class of customers each with its own 
statistical characteristics could be represented by nodes forming a square lattice. 

Per Claim 12, FR, HE, SK and SA do not expressly teach that the nodes are arranged in 
a triangular lattice. BE teaches that the nodes are arranged in a triangular lattice (Pg 181, Fig. 
3.11 and 3.12), as the systems having multiple independent class of customers each with its own 
statistical characteristics can be represented by nodes forming a square lattice (Pg 185, Example 
3.14 and Fig. 3.15). It would have been obvious to one of ordinary skill in the art at the time of 
Applicants' invention to modify the method of FR, HE, SK and SA with the method of BE that 
included the nodes arranged in a triangular lattice, as the systems having multiple independent 
class of customers each with its own statistical characteristics could be represented by nodes 
forming a triangular lattice. 

9. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Freeman et al. 
(FR) (U.S. Patent 6,496,184) in view of Heckerman (HE) (U.S. Patent 6,529,891), and further 
in view of Skaanmg et aL (SK) (U.S. Patent 6,535,865), Savakis et al. (SA) (U.S. Patent 
6,671,405) and Helfensteia et al. (HEL) (U.S. Patent 6,282,559). 
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9. 1 As per Claim 14, FR, HE, SK and SA teach the method of Claim 1 . FR, HE, SK and 
SA do not expressly teach that the nodes and links are a Markov network representation of an 
error-correcting code. HEL teaches that the nodes and links are a Markov network 
representation of an error-correcting code (CL2, L36-40), as the error correcting code is closely 
related to the probabiUty distribution (CL4, L50-62). It would have been obvious to one of 
ordinary skill in the art at the time of Applicants' invention to modify the method of FR, HE, SK 
and SA with the method of HEL that included the nodes and links being a Markov network 
representation of an error-correcting code, as the error correcting code would be closely related 
to the probability distribution. 



Allowable Subject Matter 



10. Claim 15 is allowed. 



Conclusion 



1 1 , Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dr. Kandasamy Thangavelu whose telephone number is 
703-305-0043. The examiner can normally be reached on Monday through Friday from 
8:00 AM to 5:30 PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kevin Teska, can be reached on (703) 305-9704. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-305- 
9600. 

K. Thangavelu 
Art Unit 2123 

February 21, 2004 ; — 




RUSSELL FREJD 
PRIMARY EXAMINER 



